package org.example.hansp.recursion;

public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(2));
    }

    public static int fibonacci(int n) {
        if(n<=1){
            return n;
        }
            return fibonacci(n-1) + fibonacci(n-2);

    }
}
